package com.fr.sort;

public class BubbleSort extends ShowSort{
	public static void bubbleSort(int [] a){
		int n = a.length;
		show(0, a);
		for(int i = 0; i < n - 1; ++ i){
			for(int j = 0; j < n-i-1; ++ j){
				if (a [j] > a[j + 1]){
					swap(a, j, j + 1);
				}
			}
			show(i + 1, a);
		}
	}
	
	public static void bubbleSort1(int [] a){
		int n = a.length;
		show(0, a);
		for(int i = 0; i < n - 1; ++ i){
			for(int j = i + 1; j < n; ++ j){
				if (a [i] > a[j]){
					swap(a, i, j);
				}
			}
			show(i + 1, a);
		}
	}


}
